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PREFACE 


Part  of  the  Project  RAND  research  program  consists  of 
basic  supporting  studies  in  mathematics.  The  mathematical  research 
presented  here  concerns  the  periodic  solutions  of  differential- 
difference  equations,  which  arise  in  a  wide  variety  of  control 


problems. 
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SUMMARY 

In  this  Memorandum  the  author  studies  the  asymptotic  behavior 
of  solutions  of  real  difference— differential  equations,  and  the  question 
of  the  existence  and  behavior  of  periodic  solutions.  The  equations 
considered  arise  in  a  wide  variety  of  control  problems. 


vil 


ACKNOWLEDGMENT 


The  material  in  this  paper  was  taken  from  the  author's 
doctoral  dissertation,  and  he  is  indebted  to  his  advisor,  Professor 
G.  Birkhoff,  for  his  encouragement  and  many  helpful  suggestions. 


ix 

CONTENTS 

PREFACE . iii 

SUMMARY . V 

ACKNOWLEDGMENT .  vii 

Section 

1.  INTRODUCTION .  1 

2.  CONSTANT  SOLUTIONS .  2 

3.  OTHER  PERIODIC  SOLUTIONS .  5 

4.  THE  EXISTENCE  OF  NONTRIVIAL  PERIODIC 

SOLUTIONS .  14 

5.  QUESTIONS  FOR  FURTHER  RESEARCH .  23 

REFERENCES .  25 


ON  TEIE  NONLINEAR  DIFFERENCE-DIFFERENTIAL 
EQUATION  i(t)  =  [x(t)  Igg  rx(t  -  1)  T 

1.  INTRODUCTION 

Real  difference-differential  equations  of  the  form 
(1)  x(t)  =  g^  rx(t)]  g^  Cx(t  -  1)  ] 

have  been  discussed,  for  linear  g^^  and  g^,  by  E.  M.  Wright  [7  ], 
S.  Kakutani  and  L.  Markus  [4],  and  G.  S.  Jones  [3  ]. 

In  this  Memorandum  we  shall  prove  some  results  on  the 
asymptotic  behavior  of  solutions,  and  on  the  existence  and  behavior 
of  periodic  solutions,  assximing  only  that  gg  is  continuous  and  g^ 
satisfies  a  Lipschitz  condition,  i>  e. ,  that  there  exists  a  number  L 
such  that,for  any  pair  of  real  numbers  x^  and  x^, 

I  gj  (x^)  -  g^  (Xg)  I  <  L  Ixj  -  Xg  I  . 

It  can  be  shown  by  means  of  the  theory  of  contingencies  [5  ], 
or  by  means  of  obvious  adaptations  from  standard  techniques  of 
ordinary  differential  equations  [2  ],  that  for  any  function  <P(t)  in 
the  set  C  [O,  1  ]  of  continuous  real-^valued  functions  defined  on  the 
closed  unit  interval,  there  exists  a  unique  continuous  function 
Xj^(t)  defined  for  all  t  >  0  such  that 

Xj^t)  =  cp(t)  for  0  <  t  <  1 , 

*  Si  ^S2  Cx^(t-  1)]  for  t>  1. 
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Any  such  function  x  (t)  is  called  a  "solution  curve"  to  (1). 

cp 

2.  CONSTANT  SOLUTIONS 

The  constant  solutions  to  (1)  divide  into  two  classes:  those 
that  are  zeros  of  and  those  that  are  zeros  of  but  not  of 
gj.  The  former  we  shall  call  "current  critical  points,  "  and  the 
latter  we  shall  call  "delayed  critical  points.  "  In  view  of  the  Lipschitz 
condition  on  g^,  current  critical  points  cannot  be  crossed  by  any 
solution  curves  for  t  >  1,  and  thus  they  divide  solution  curves  into 
disjoint,  nonintersecting  families  for  t  >  1. 

We  say  that  a  constant  solution  c  is  "stable"  if  there  exists 
an  €>0  such  that  if  1  i  cp  —  c  1 1  <  e,  then  lim  x  (t)  =  c. 

It  is  often  easy  to  determine  whether  or  not  a  constant 
solution  is  stable.  We  shall  call  a  critical  point  c  "attractive"  if, 
for  X  sufficiently  close  to  c,  the  sign  of  g^(x)  opposite 

to  the  sign  of  x  —  c  ;  and  we  shall  call  c  "repulsive"  if,  for  x 
sufficiently  close  to  c,  the  sign  of  g^(x)  g2M  is  the  same  as  the 
sign  of  X  —  c  .  Otherwise,  we  shall  call  a  critical  point  "attractive- 
repulsive.  "  The  facts  are  best  summarized  in  tabular  form.  The 
entries  for  current  critical  points  are  obvious,  but  those  for  delayed 
critical  points  are  a  bit  tricky.  The  reader  may  well  wonder  why  we 
are  able  to  say  only  that  repulsive  and  repulsive-attractive  delayed 
critical  points  are  not  "necessarily"  stable,  in  view  of  the  fact  that 
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Table 

CRITERIA  FOR  STABILITY  OF  A  CONSTANT  SOLUTION 


Current 

Delayed 

Solution 

Critical  Point 

Critical  Point 

Repulsive 

Not  stable 

Not  necessarily  stable 

Repulsive- 

attractive 

Not  stable 

Not  necessarily  stable 

Attractive 

Stable 

Stable  if  |  f(c)g' (c)  I  <  »/2, 
otherwise  not  necessarily 
stable 

one  can  always  find  constant  functions  in  the  neighborhood  of  such 
critical  points  for  which  the  corresponding  solution  will,  in  the  short 
run,  tend  away  from  the  critical  point.  The  answer,  of  course,  is 
that  in  general  we  have  no  guarantee  that  in  the  long  run  this  solution 
will  not  return  to  c  and  approach  arbitrarily  close  to  it  (with  damped 
oscillations  in  the  repulsive  case,  or  from  the  attractive  side  in  the 
attractive— repulsive  case).  The  author  has  been  unable  to  construct 
an  example  in  which  this  actually  happens,  however,  and  so  we  must 
consider  the  question  of  whether  or  not  a  delayed  repulsive  or 
repulsive-attractive  critical  point  can  be  stable  as  unsolved.  It  is 
obvious,  of  course,  that  unstable  critical  points  of  these  sorts  exist. 

The  fact  that  an  attractive  delayed  critical  point  is  stable  if 
1  ^2^^^  I  <  «r/2  can  be  viewed  as  a  special  case  of  a  theorem  of 

Wright  [6  ].  The  method  is  simply  to  consider  the  equation  as  being 
a  perturbed  linear  equation  in  a  suitably  small  neighborhood  of  the 
critical  point.  The  fact  that  the  critical  point  need  not  be  stable  if 
1  gj(c)  g^^c)  I  >  )r/2  is  shown  by  the  example 

x(t)  =  -  I  X  (t  -  1), 
to  which  the  function 

x(t)  -  k  cos  ^  t 


is  a  solution  for  any  value  of  k. 
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3.  OTHER  PERIODIC  SOLUTIONS 

Now  let  us  turn  our  attention  to  nonconstant  periodic  solutions 
of  (1).  Since  current  critical  points  divide  solution  curves  into  non— 
intersecting  families,  it  is  clear  that  any  nonconstant  periodic  solution 

X  (t)  must  take  values  confined  to  an  interval  (or  a  lialf— line)  in  which 

cp 

gj^(x)  does  not  change  sign.  Since  any  periodic  solution  must  have 
maxima  and  minima  (at  which  i{(t)  =  0 ),  it  follows  that  any  noncon— 
stant  periodic  solution  must  pass  through  at  least  one  delayed  critical 
point. 

It  is  convenient  to  restrict  our  attention  to  "really  isolated" 
delayed  critical  points.  By  a  really  isolated  delayed  critical  point  c 
we  mean  a  point  such  that,  if  c'  is  any  other  delayed  critical  point, 
then  there  is  a  current  critical  point  between  c  and  c'.  The 
important  feature  about  really  isolated  delayed  critical  points  for 
our  purposes  is  the  fact  that  a  nonconstant  periodic  solution  that 
intersects  a  really  isolated  delayed  critical  p)oint  cannot  intersect 
any  other  critical  points. 

In  the  sequence  of  lemmas  which  follows,  we  shall  assume, 
unless  the  contrary  is  stated,  that  c  is  a  really  isolated  delayed 
critical  point,  and  that  x(t)  is  a  nonconstant  periodic  solution  that 
intersects  it. 

Lemma  1.  The  critical  point  c  is  not  repulsive-attractive.' 


I 
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Proof.  If  c  were  repulsive-attractive,  then  x(t)  would 
either  be  monotone  nonincreasing  or  monotone  nondecreasing,  and 
thus  could  not  be  nontrivially  periodic.  Thus  c  is  either  repulsive 
or  attractive. 

Lemma  2.  Between  any  two  successive  intersections  of 
x(t)  with  X  =  c,  there  is  exactly  one  extreme  point  (relative 
minimum  or  maximum),  and  between  any  two  successive  extreme 
points  there  is  exactly  one  intersection  of  x(t)  with  x  =  c. 

Proof.  Let  t  be  the  primitive  period  of  x(t);  i.  e.,  let  t 
be  the  least  positive  value  such  that  x(t  +  t)  *  x(t)  for  all  t .  Then 
the  map  t  -•  t  +  1  (mod  t)  will  carry  the  points  of  intersection  of 
x(t)  with  X  »  c  for  0  <  t  <  T  onto  the  points  in  the  same  interval 
at  which  x(t)  »  0.  Thus  the  number  of  extreme  points  in  a  period 
is  at  most  equal  to  the  munber  of  Intersections  with  c.  It  is  clear 
that  there  must  be  at  least  one  extreme  point  between  two  successive 
intersections  with  c,  and  thus  that  there  must  be  exactly  one 
extreme  point,  for  if  there  were  more,  then  we  would  have  more 
extreme  points  than  intersections  with  c.  Thus  every  point  where 
x(t)  *  0  is  a  relative  maximum  or  a  relative  minimum.  Note  that 
this  argument  holds  even  if  we  interpret  "point  of  intersection  with 
c"  and  "extreme  point"  as  meaning  "closed  interval  on  which 
x(t)  ■  c"  and  "closed  interval  on  which  x(t)  ■  0.  "  Since,  however. 
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the  above  argument  shows  that  there  is  no  point  at  which  both 
x(t)  =  c  and  x(t)  *  0,  this  latter  situation  cannot  arise.  This 
observation  is  worth  putting  in  a  separate  lemma. 

Lemma  3.  The  curve  x(t)  is  never  tangent  to  x  =  c. 

Now  let  us  turn  to  the  question  of  how  regularly  x(t)  intersects 
X  »  c.  Define  the  crossing  number  of  x(t)  to  be  the  least  number  n 
such  that  x(t)  intersects  x  =  c  exactly  n  times  in  some  closed 
unit  interval  of  time. 

Lemma  4.  If  the  crossing  number  of  x  (t)  ^  n,  then  for 

any  positive  t  ^ ,  x  (t)  intersects  x  =  c  either  n  or  n  +  1  times 

in  the  interval  t  <  t  <  t  +  1 . 

-  o  —  —  o 

Proof.  By  definition,  x(t)  intersects  x  *  c  at  least  n  times 

in  any  closed  unit  interval.  Let  t^  be  chosen  so  that  x{t)  — c=  ,0 

exactly  n  times  in  the  interval  t  <  t  <  t  +1.  Let  k  be  some 

o  —  —  o 

quantity  greater  than  1,  and  let  n"  denote  the  number  of  zeros  of 

x(t)  —  c  in  the  interval  t  +k<t<t  +k+l.  Let  n'  denote  the 

o  —  —  o 

number  of  zeros  of  x(t)  —  c  in  the  interval  t  +l<t<t  +k.  Let 

o  o 

e,  e',  and  e"  denote  the  number  of  extreme  points  for  x(t)  in  the 

intervals  t  <t<t  +1,  t  +l<t<t  +k,  and  t  +k<t<t  +k+l. 

o—  o  o—  —  o  o  o  ’ 

respectively. 
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It  is  obvious  that  n  +  n'  »  e'  +  e".  Now  there  are  two 

possibilities  to  consider:  Either  the  first  "interesting"  point  in 

t  <t<t  +k+lisan  extremum  or  it  is  a  zero  of  x(t)  —  c.  In 
o  —  —  o 

the  former  case,  we  have  the  following  obvious  inequalities: 

n  +  n'  +  n"  <  e  +  e'  +  2" , 
n  >  e  —  1 . 

Using  the  fact  that  n  +  n'  =  e'  +  e",  we  derive 

e'  +  e"  +  n"  <  e  +  e'  +  e" , 
n"  <  e  <  n  +  1 . 

In  the  latter  case,  we  have 

n  +  n'  +  n"  <  e  +  e'  +  e"  +  1  , 

‘  n  >  e  . 


We  derive 

e'  4-  e"  +  n"  <  e  +  e'  +  e"  +  1 , 
n"<e  +  l<n  +  1. 

Thus  In  either  case  we  have  n  <  n"  <  n  +  1,  which  completes  the 
proof. 

In  other  words,  Lemma  4  says  that  the  number  of  zeros  of 
x(t)  -  c  per  unit  time  is  nearly  independent  of  t. 
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The  proof  of  Lemma  4  does  not  depend  strongly  on  the 
periodicity  of  x{t).  If  we  delete  the  parts  of  the  argiunent  that  do 
depend  on  periodicity,  we  are  left  with  the  following  lemma. 

Lemma  5.  Let  y  (t)  be  any  solution,  and  let  y  (t)  —  c  have 

n  zeros  in  the  interval  t  <  t  <  t  +1,  Then  y  (t)  —  c  has  at  most 
-  o  —  —  o  -  - 

n  +  1  zeros  in  the  interval  t  ^  +  k  <^t  <  t  ^  +  k  +  1,  for  any  k  >  0  . 

Proof.  For  k  >  1,  the  proof  is  so  similar  to  the  periodic 

case  that  we  shall  leave  it  to  the  reader.  For  k  <  1,  let  n'  denote 

the  number  of  zeros  in  t  <  t  <  t  +  k,  n"  denote  the  number  in 

t  +k<t<t  +1,  and  n"'  denote  the  number  int  +l<t<t  +k+l. 

Let  e’  denote  the  number  of  extreme  points  in  t  <  t  <  t  +  k,  e" 

0—0 

the  number  int  +k<t<t  +1,  and  e'"  the  number  in 
o  —  o' 

t^  +  l<t<t^  +  k+  1.  Clearly  we  have 

n'"  -  1  <  e"', 
n'  =  e'". 

Thus  we  get 

n'  +  n"  =«  e’"  +  n"  >  n'"  +  n"  -  1, 
which  was  what  we  sought  to  prove. 
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Lemma  6.  If  x(t)  has  crossing  number  n,  then  there 
exists  open  unit  Intervals  In  which  x  (t)  has  n  +  1  zeros. 

Proof.  Let  t^  be  a  zero  of  x(t)  —  c.  Then,  by  Lemma  3, 

t^  +  1  cannot  be  a  zero.  Hence,  by  continuity,  we  can  find  an  e>  0 

such  that  there  is  no  zero  of  x  (t)  —  c  in  the  interval 

t  +1  —  €<t<t  +l+e.  Thus  if  there  are  only  n  zeros  in  the 

o  —  —  o 

interval  t  <  t  <  t  +1,  there  will  be  n  —  1  zeros  in  the  interval 
o  —  —  o 

t^  +  +  1  +  E,  which  is  impossible  by  hypothesis.  It 

follows  that  there  are  n  +  1  zeros  in  the  interval  t  <  t  <  t  +  I , 

and  thus  there  are  n  +  1  zeros  in  the  open  interval 

t  -€<t<t  +  l-  e. 

o  o 

To  combine  Lemma  5  and  Lemma  6  in  an  attractive  package, 
we  need  another  very  simple  lemma. 

Lemma  7.  If  a  continuous  function  has  n  +  1  zeros  in  an 
open  unit  interval,  at  each  of  which  it  changes  sign,  then  there  is 
M  €  >  0  such  that  any  continuous  function  within  e  (in  the  uniform 
metric)  of  the  function  in  question  will  have  at  least  n  +  1  zeros  in 
the  same  open  vmit  interval. 

Proof.  Let  y(t)  be  the  function  in  question,  and  let 
t^<t<t^+l  be  the  open  unit  interval.  Let  t^  (i  =  1,  2,  . . . ,  n  +  1) 
be  the  zeros  in  the  Interval.  Let  z^  (i  =  0,  1,  . . . ,  n  +  1)  be  points 
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chosen  so  that  tj,  <  <  t^^j^ .  Thus  the  nonzero  quantities 

y(z^) ,  y{z^),  . . . ,  are  alternately  positive  and  negative.  If  we 
choose 

e  =  i  min  I  y{z.)  I  , 

^  0<i<n+l 

then  any  continuous  function  within  c  of  y  will  also  be  alternately 
positive  and  negative  at  the  z^'s,  and  thus  will  have  at  least  n  +  1 
zeros  in  the  interval. 

The  following  theorem  simply  combines  the  results  of 
Lemmas  5,  6,  and  7. 

Theorem  1.  Given  an  equation  of  the  form  (1),  let  c  be  a 
delayed  critical  point  such  that  if  c'  is  any  other  delayed  critical 
point  then  there  is  a  current  critical  point  between  them.  Let  x(t) 
be  a  nonconstant  periodic  solution  with  crossing  number  n  with 
respect  to  c.  Then  any  function  cp(t)  e  C  [0,  1  ]  that  does  not  cross 
any  current  critical  points,  and  is  such  that  x^(t)  is  asymptotic  to 
x(t),  must  cross  c  at  least  n  times. 

Example.  Consider 

x(t)  -  x(t-  1), 

«  (k  f  +  ^  ) ,  k  an  integer . 


where 
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Then  cos(<»j^t)  is  a  nonconstant  periodic  solution,  and  b  =  0 

is  an  associated  really  isolated  delayed  critical  point.  Note  that 

2 

cosCo-j^t)  has  zeros  1  21^  1  units  apart,  and  thus  has  frequency  of 
oscillation  |  k  |  .  Theorem  1  now  says,  for  example,  that  the 
solution  to 


x(t)  -  ^  X  (t  -  1), 


which  corresponds  to 


cp(t)  =  cos  2jrt,  0<t<l, 

cannot  approach  any  of  the  nonconstant  periodic  solutions 

cos  (ofgt  +  0) ,  since  the  latter  have  crossing  numbers  three  while 

the  former  has  only  two  zeros. 

Note  that  in  the  example  above  the  c  is  repulsive  for  odd 
positive  k  and  attractive  for  even  positive  k .  This  situation  is 
typical,  as  the  following  lemma  shows. 

Lemma  8.  Let  c  be  a  really  isolated  delayed  critical  point 
with  an  associated  nonconstant  periodic  solution  x(t)  having  crossing 
number  n.  Then  c  is  repulsive  if  and  only  if  n  is  odd,  and 
attractive  if  and  only  if  n  is  even. 

Proof.  Suppose  x(t)  has  odd  crossing  number  n.  Let 

t  <t<t  +1  be  an  Interval  in  which  x(t)  — c  has  n  zeros, 
o  —  —  o 
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Aissume,  for  definiteness,  that  x(t^)>c.  Then  since  n  is  odd,  it 
follows  that  x(t^  +  1)  <  c.  If  c  is  attractive,  then  x(t^  +  1)  <  0, 
and  if  t^  is  the  first  zero  in  the  interval,  then  x(t)  <  0  for 
t^+  l<t<tj+  1.  Thus  if  e  is  a  sufficiently  small  quantity,  there 
can  be  only  n  —  1  zeros  in  the  interval  tj^  +  e  <  t  <  t^  +  1  +  e.  This 
is  a  contradiction,  so  c  cannot  be  attractive,  and  thus  (by  Lemma  1) 
must  be  repulsive.  An  entirely  similar  argument  shows  that  if  n 
is  even,  c  cannot  be  repulsive,  and  thus  our  lemma  is  proved. 

Note  that  in  the  example  above  the  periodic  solution 
X  =  cos  has  period  4/l2k+ll  .  Thus  as  k  gets  large,  the 

period  of  the  periodic  solution  gets  small.  This  suggests  that  large 
absolute  values  for  gj(x)  and  required  in  order  to 

obtain  short  periods  for  periodic  solutions.  The  following  theorem 
confirms  this  suspicion. 

Theorem  2.  If  lgj(x)l<kj  lx-c|,  Ig2(x)l<k2,  and  if 
there  exists  a  periodic  solution  osciUatini?  about  the  reallv  isolated 
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Then  +  1  and  *2 ^  consecutive  extrema  of  x(t)  — c.  Clearly 
lx(t2  +  1 )  —  x(tj  +  1)1  >  2h;  but  on  the  other  hand, 


lx(t2  +  1)  -  x(tj  +  1)  1  =  J  (x(s) )  g^CxCs-l) )  da  1 


t^+1 


t 


1 


lx(s)  -  c  1  ds 


<k2  k^  h(t2-tj). 

Thus  we  have 

2h  <  k2  kj  h(t2  -t^) . 

Since  ^2  ~  ^1  ^  ^  follows  that 
2  <  kf  k2  r, 

which  completes  the  proof. 


4.  THE  EXISTENCE  OF  NONTRIVIAL  PERIODIC  SOLUTIONS 

The  lemmas  and  theorems  above  deal  with  conditions  that 
nonconstant  periodic  solutions  must  satisfy,  but  they  shed  very 
little  light  on  the  question  as  to  whether  or  not  such  solutions 
exist.  Now  we  shall  establish  some  conditions  that  ensure  the 


existence  of  at  least  one  nonconstant  periodic  solution. 
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Theorem  3.  Let  there  be  given  an  equation  of  the  form  (1),  and 
numbers  m  >  0,  a  >  0,  k  >  0,  and  <  c  <  Cg,  such  that 

(a)  (c j)  =  gjCCg)  =  0»  gj  (x)  >  0  i2£  Cj  <  X  <  Cg  , 

(b)  g2(c)  =  0,  lg2{x)l>kmin  (a,  lx -cl)  for 
Cj  <  X  <  c^, 

(c)  g2(x)  is  monotone  decreasing  for  lx  — cl  <a/4, 

(d)  4m  >  gj  (x)  >  m  >  4  /k  for  1  x  —  c  |  <  a  . 

Then  there  exists  a  periodic  solution  x(t)  to  (1)  with  period  greater 
than  2  and  crossing  number  0,  such  that 

max  [x(t)  —  c  ]>  a,  min  [x(t)  —  c  ]  <  — a . 


Proof.  Define 


Mj»l.u.b.  |gj(x)| 

igl(x2)-gi<Xi)  I 


Ci<x<C2 


M2  *  1. u. b.  Ig2(x)l  > 

Ci<x<C2 


1.  u.  b. 

C1<X1<X2<C2 


M  «  M,  M 
1  2 


*2  *1 


B  ■  min  (C2  -  c,  c  -  Cl)  . 


Let  K  be  the  set  of  all  functions  cp  in  C  [0,  1  ]  that  satisfy 


all  three  of  the  following  conditions: 
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(i)  cp(0)  =>  c, 

(ii)  at  <  cp(t)  —  c  <  -  Be  ^2^  —  c  , 

cp(t  )  -  cp(t  ) 

(iii)  0  <  — - - -  <  M  for  0  <  t,  <  t  <  1  . 

-  t2 

It  is  easy  to  see  that  .  is  a  closed  convex  family  of  equi— 
continuous  functions.  By  the  proof  of  the  Birkhoff— Kellogg  theorem 
[1  ],  K  has  the  fixed— point  property.  If  cp  t  K,  then  there  exists 

a  smallest  t'  >  1  such  that  x  (f)  =  c  +  a  .  It  is  clear  that 

cp' 

X  (t)  <  0  for  t'  <  T  <  t'  +  1 .  Now  we  have  x  (f  +  1)  <  c  —  a  ,  since 

cp  cp  ’ 

otherwise  we  would  still  have 

ei(x^(T))  g2(x^(T-l))dT 

t'+l  4 

<  J  -  (-ka(  T-  t'))  d  T 
t' 

--2a, 

which  is  a  contradiction.  Now  there  clearly  exists  a  unique 

smallest  t  >0  such  that  x  ( t  )  =  c .  Define 

cp  cp  CO 

3  (cp)  «  X  (t  ^  +  t) ,  0  <  t  <  1 , 

cp  cp  —  — 

and  let  K'  be  the  set  of  all  functions  cp  in  C  [0 ,  1  ]  that  meet  all  three 
of  the  following  conditions: 
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(i') 

cp(0)  =  c  , 

(ii') 

—a  t  >  cp(t)  —  c  >+  Be 

(iii') 

cp(t_)  -  cp(tJ 

0  >  —f - ^-1-  >M 

for  0  <  t^  <  tg  <  1 . 

Now  the  map  3  carries  K 

into  K'.  If  tp  e  K,  then  3(cp) 

obviously  satisfies  (i')  and  (iii').  It  satisfies  the  second  inequality 
in  (ii')  by  virtue  of  the  fact  that 

I  X  (t)  1  <  M  L  I  X  (t)  -  c,  I . 

To  show  that  it  satisfies  the  first  inequality  in  (ii'),  we  have 
only  to  show  that  if  3(cp)  =  y,  then 

(2)  t(t)<— a  if  i|i(t)>c— a. 

In  view  of  condition  (ii)  on  K,  and  condition  (b),  (c),  and  (d) 
in  Theorem  3,  we  have 

i  (t)  <  -m  k  min  (a,  |a(t|^-  1)  1  ) . 

If  -  1  >  1/4,  then  since  m  >  4/k  the  desired  inequality  (2) 
follows  trivially.  Thus  our  consideration  is  reduced  to  the  case 
I 'P(t^  -  l)-c  I  <a/4, 

(3)  J (t)  < -m  k  I  cp(t|^- 1)  -  c  I. 
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How  small  can  cp(t  —  1)  be?  Suppose  that  t„„-  1  =  h.  Then, 
Cp  cp  ’ 

by  conditions  (b)  and  (c)  of  Theorem  3,  and  condition  (iii)  on  K,  we 
have 


a<hk  |cD(t  — 1)  —  d  4m. 

-  cp 

Thus  we  obtain 

h  k  m  >  71  V — TT - r  >  —  =  1  . 

-  4|cp(t^-l)-cl  -  4 a 

It  is  also  clear,  however,  by  condition  (b)  on  K,  that 
lcp(t  -  1)  -  cl  >  a  h. 

cp  - 

Substituting  into  (3),  we  find 

(t)  <  — m  k  a  h  <  —a , 

which  is  the  inequality  we  sought. 

Thus  is  carried  into  by  3.  Mutatis  mutandi,  K2 
is  carried  into  by  3  .  It  is  easy  to  see  that  3  is  continuous  on 
Kj  and  also  on  .  Thus  0^  is  a  continuous  map  of  into 
itself,  and  so  by  the  Birkhoff— Kellogg  theorem  it  has  a  fixed  point 
in  Kj  .  The  solution  x^(t)  corresponding  to  this  fixed  point  is 
clearly  a  periodic  solution  to  (1)  having  period  greater  than  2, 
having  crossing  number  0,  and  satisfying  the  inequalities 
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max  (x  ^(t)  —  c)>  a,  min  (x  ^(t)  —  c)  <  —a  . 

Corollary.  Let  there  be  given  an  equation  of  the  form  (1), 
and  numbers  m  >  0,  a  >  0,  k  >  0,  and  <  c  <  ,  such  that 

(a)  g2^(Cj)  =  §1(^2^  ^  ^  ^  ^  ^^2  ’ 

(b)  g2(c)  =  0,  lg2(x)  1  >  k  min  (a,  |x-c|)^  Cj<x<C2, 

(c)  g2(x)  is  monotone  increasing  for  lx  — c|  <a/4, 

(d)  —  4m  <  gj(x)  <  — m  <  — 4/k  for  | x  —  c  |  <  a  . 

Then  there  exists  a  periodic  solution  x(t)  to  (1)  with  period  greater 
than  2  and  crossing  number  0,  such  that 

max  [x(t)  —  c  ]>  a  min  [x(t)  —  c  ]<  —a  . 

Proof.  The  proof  is  the  same  as  that  for  Theorem  3,  with 
signs  reversed. 

Corollary.  Given  an  equation  of  the  form  (1).  if  c^  and 
are  current  critical  points,  c  is  an  attractive,  really  isolated. 
delayed  critical  point  between  them,  g„'  exists  and  is  continuous 
in  a  neighborhood  of  c,  ^  Igj(c)  gg'Cc)!  >4,  then  there  exists 
a  P?ri9<jk  aPlutiQn  QflCiUaUng  abPVlt  C  with  period  greater  than  2 
and  crossing  number  0,  and  c  is  unstable. 
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Proof.  For  some  very  small  €  >  0  ,  take  g„'  (c)  —  e  as  k, 
and  find  some  small  a  >  0  such  that  the  conditions  (b),  (c),  and  (d)  of 
Theorem  3  (or  the  corollary  above)  are  satisfied.  Since  a  may  be 
taken  as  small  as  we  please,  and  3  carries  into  itself,  it 
follows  that  c  must  be  unstable  . 

Theorem  4.  Let  there  be  given  an  equation  of  form  (1),  and 
numbers  m  >  0,  a  >  0,  k  >  0,  c^^,  and  c,  such  that 

(a)  gjCcj)  =  0,  gj(x)  >  0  for  x  on  the  same  side  of 
c^  as  c , 

(b)  82(0)  =  0,  IggCx)!  >  k  min  (a,  |x-c|)^or  x  on 
the  same  side  of  Cj^  ^  c, 

(c)  g„(x)  is  monotone  decreasing  for  |x  —  c  |  <  a/4  , 

(d)  4m  >  gj(x)  >  m  >  4/2  for  lx  — c|<a. 

Then  there  exists  a  periodic  solution  x(t)  to  (1)  with  period  greater 
than  2  and  crossing  number  0,  such  that 

max  (x(t)  -  c)  >a,  min  {x(t)  -  c)  < -a  . 

Proof.  For  definiteness,  assume  that  c  <  c^  .  Let  L  be  a 
Llpschitz  constant  for  ,  1.  e. ,  let  Igj(Xj)  -  gj(x2)l  <  l|  » 
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and  define 


M-  =  1.  u.  b.  1 

C<X<Cj 

Ig2(x)l, 

•  Cj  +  (c 

M*  “  !•  u- h. 

Igo 

>  1.  u.  b. 

X  <x<c, 
o - 1 

X  <x<c 

o- — 

M  =MjMJ 

• 

Let  K  be  the  set  of  all  functions  cp  in 

M^L 


.''1' 


all  of  the  following  conditions : 


(1)  cp  (o)  -  c , 

-MgL 

(ii)  a  t  <  cp(t)  -  c  <  Cj  -  (c^  -  c)e  -c, 
cp(t  )  -  cp{t,) 

Uii)  0  <  . <M  for  0<tj<t2<l. 


Similarly,  define  K'  to  be  the  set  of  all  functions  cp  in 
C  [O,  1  ]  that  meet  all  of  the  following  conditions: 

(i')  cp(o)  =  c, 

(ii*)  —a  t  >  cp(t)  —  c  >  —  c  , 

«p(t-)  -  cp(tJ 

(iii')  0  >  — p ; -  >  -  M  for  0  <  t,  <  t,  <  1 . 

^2  ^ 

The  rest  of  the  proof  is  virtually  identical  to  the  latter  portion 

of  the  proof  of  Theorem  3,  and  will  not  be  repeated. 
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Corollary.  Let  there  be  given  an  equation  of  the  form  (1), 
and  numbers  m  >  0,  a  >  0,  k  >  0,  Cp  and  c,  such  that 

(a)  gj(Cj)  =  0,  gj(x)  <  0  for  x  on  the  same  side  of  as  c, 

(b)  g2(c)  =  0,  Ig^Cx)  1  >  k  min  (a,  |x-cl)  for  x  on  the 
same  side  of  as  c  , 

(c)  gg  (x)  is  monotone  increasing  for  |  x  —  c  1  <  a  /4  , 

(d)  4m  >  gj(x)  >  m  >  4/k  for  |x  —  c  |  <  a  . 

Then  there  exists  a  periodic  solution  x{t)  to  (1)  with  period  greater 
than  2  and  crossing  number  0,  such  that 

max  (x  (t)  —  c  )  >  a,  min  (x  (t)  —  c  )  <  — a . 

The  following  are  corollaries  of  Theorems  3  and  4  together. 

Corollary.  Given  an  equation  of  the  form  (1)  that  has  at  least 
one  current  critical  point,  if  c  is  an  attractive,  really  isolated, 
delayed  critical  point  such  that  g^'  exists  and  is  continuous  in  a 
neighborhood  of  c,  and  |  g^  (c)  gg '  (c)  |  >  4  ,  then  there  exists  a 
periodic  solution  oscillating  about  c  with  period  greater  than  2 
and  crossing  number  0 ,  and  c  is  unstable. 

The  theorems  and  corroUaries  above  are  easy  to  apply  in 
practice.  As  an  example,  let  us  consider  the  bilinear  case  of  (1). 
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That  is,  take  g  (x)  =  x,  g„(x)  =  c  —  x.  Theorem  3  shows  that  if 

X  M 

c  >  4  then  c  is  an  unstable  critical  point,  and  we  can  find  a  pjeriodic 
solution  x(t)  with  period  greater  than  2  and  crossing  numbers  0, 
such  that 

max  (x  (t)  —  c  )  >  a,  min  (x  (t)  —  c)  <  —  a  , 


where 

a  =  min  (c  —  4,  —  )  . 

D 

Jones  [3  ]has  shown  that  in  fact  periodic  solutions  exist  if 

c  >  )r/2  .  So  far  as  the  author  knows,  Jones  was  the  first  to  ever 

2 

use  fixed  points  of  maps  like  0  to  prove  the  existence  of  periodic 
solutions  to  differential-difference  equations. 

5.  QUESTIONS  FOR  FURTHER  RESEARCH 

Can  the  constant  4  in  the  last  corollary  of  Sec.  4  be  replaced 
by  t/2  in  the  general  case  as  well  as  in  the  bilinear  case  ? 

Do  there  exist  bounded  solutions  to  (1)  that  are  asymptotic 
neither  to  a  constant  solution  nor  to  a  periodic  solution  ? 

Under  what  circumstances  do  there  exist  periodic  solutions 
with  crossing  numbers  greater  than  0? 
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